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DETAILED ACTION 

1 . This is in response to the amendment filed as RCE on 04/16/2008. 
Claims 1-63 remain pending in the application. 

Response to Amendment 



2. It should be noted that this amendment is not fully complied with 37 CFR 1 . 121 . To 
remove a text in a claim, use strike-through or double brackets. It should be noted that using 
double brackets is only preferred when the strike-though cannot be clearly viewed. See 37 CFR 
1.121. Applicants should present the correct claimed amendment in the next reply. 



Response to Arguments 



3. This is in response to the arguments filed on 04/16/2008. Applicants' argument remarks 
based on the amendment of the claims argued that Neither Muth nor Hsu, alone or in 
combination, describes such processing of subject code based on identification of self modifying 
code. Their amendment is that: in response to the identifying. , dividing a region of memory 
containing said subject code into at least one subject instruction group of subject addresses 
when identifying a selfmodifying code event, wherein each subject instruction group includes 
one or more ranges of subject code addresses in said memory which are affected by a respective 
self-modifying code event. 
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Examiner strongly disagrees: As seen from the recitation, dividing a region of memory 
containing said subject code into at least one subject instruction group of subject addresses, 
wherein each subject instruction group includes one or more ranges of subject code addresses in 
said memory which are affected by a respective self-modifying code event, according to 
applicant's argument, this citation is in response to the identifying. 

With respect to Hsu, this limitation reads on the translation process described in sec. 6.1, 
start at p. 56, performed after the detection of the self-modifying code detector. Figure 6.1 (p. 
56) shows subject code contains self-modifying code is translated and allocated into memory. 

With respect to Muth, by the description of sec. 2.2.2, it provides a subject code 
containing self-modifying code, it is identified as B that takes place of the code A. Being subject 
for this identification as B in a runtime (i.e. a translation of subject code), it performs code 
generation and address translation (Started with sec. 2.3 in p. 40) with respect to the identifying 
of the B. With the discussions based on the detection of self-modifying code, it shows to an 
ordinary in the art that dividing a region of memory is only a must do when such self-modifying 
code is existed. Because Applicants fail to address the patentable difference in the claims, but 
the arguments are merely addressing the common acts used in the compilation, the arguments 
fail under 1.111(b) and (c). 



Application/Control Number: 10/802,309 
Art Unit: 2191 



Page 4 



Claim Rejections - 35 USC §102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign 
country or in public use or on sale in this country, more than one year prior to the date of 
application for patent in the United States. 



5. Claims 1, 22, 43 are rejected under 35 U.S.C. 102(b) as being anticipated by Muth, 
"ALTO: A Platform for Object Code Modification", 1999. 

Given the broadest reasonable interpretation of followed claims in light of the specification. 
As per Claim 1 : Muth discloses, 

A method of grouping subject code (e.g., basic blocks, p. 140) during a translation of subject 
code into translated target code to account for self-modifying subject code (See p. 40, sec. 2.3, 
i.e. "Code Generation"), comprising: 

identifying self-modifying code events in said subject code during translation of subject code 
into translated code and also during subsequent execution of translated code (See p. 40, the 
discussion of parsing a piece code A in a Text Segment of Figure 2.1 (p.31). Also see discussion 
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Address Translation start in p. 41, and further see p. 42, refer to memory location containing 
code addresses, and Figure 2.4 represent a Text Segment that has self-modifying code events 
such as targetA, targetB, targetC)); and 

in response to the identifying, dividing a region of memory containing said subject code into at 
least one subject instruction group of subject addresses, wherein each subject instruction 
group includes one or more ranges of subject code addresses in said memory which are 
affected by a respective self-modifying code event (See discussion code generation in p. 40, and 
Address Translation started in p. 4 1 , and see the modifying the basis blocks, in p. 135). 

As per Claim 22 : See rationale addressed in the rejection of Claim 1. 

As per Claim 43 : Sec rationale addressed in the rejection of Claim 1 . 



6. Claims 1-63 are rejected under 35 U.S.C. 102(b) as being anticipated by Hsu, "A Robust 
Foundation for Binary Translation of X86 Code", 1997. 

As per Claim 1 : Hsu discloses, 

A method of grouping subject code during a translation of subject code into translated target 
code to account for self-modifying subject code comprising: 

identifying self-modifying code events in said subject code during translation of subject code 
into translated code and also during subsequent execution of translated code (See p. 3, "self- 
modifying code detector", and see sec. 6.2, start at p. 57); and 
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in response to the identifying, dividing a region of memory containing said subject code into at 
least one subject instruction group of subject addresses, wherein each subject instruction 
group includes one or more ranges of subject code addresses in said memory which are 
affected by a respective self-modifying code event (See p. 26: lines 1-4, the translator merges 
them to form a larger single area, and see sec. 6.1, start at p. 56, performed after the detection of 
the self-modifying code detector. See Figure 6.1 (p. 56) shows subject code contains self- 
modifying code is translated and allocated into memory). 

As per Claim 2 : Hsu discloses, The method of claim 1, wherein each subject instruction group 
is further associated with translated target code corresponding to subject code contained in 
that subject instruction group (i.e. "code generator" discussed in p. 2). 

As per Claim 3 : Hsu discloses, The method of claim 1, wherein each said subject instruction 
group represents a region of memory that does not overlap with regions of memory described 
by other subject instruction groups (i.e. "allocated memory " discussed in p. 30, and FIG. 6.1). 

As per Claim 4 : Hsu discloses, The method of claim 1, wherein each said subject instruction 
group represents a region of memory that may overlap with regions of memory contained in 
other subject instruction groups (i.e. a merged region into a "larger single area" discussed in p. 
26). 

As per Claim 5 : Hsu discloses, The method of claim 1, wherein a self-modifying code event 
modifies a respective range of subject code addresses, said method further comprising: 
modifying subject instruction groups existing in said memory that contain subject code 
addresses which are affected by said self-modifying code event (see chapter 6, the discussion of 
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code that is modified. In p. 57-58, discussing linear address that may exist self-modifying code 
(p. 58: last paragraph)). 

As per Claim 6 : Hsu discloses, The method of claim 5, wherein said subject instruction group 
modifying step comprises: creating a new subject instruction group to include subject code 
addresses containing modified subject code corresponding to the self-modifying code event 
(Start atp. 66, see chapter 7, Post Translation, and Figure 7.1. Also See p. 30:1-3: code segment 
will be updated when translator creates the new executable file); and 

for existing subject instruction groups having ranges of subject code addresses which overlap 
with the subject code addresses of the newly created subject instruction group, modifying said 
existing subject instruction groups to delete the subject code addresses from said existing 
subject instruction groups that overlap with the subject code addresses of the newly created 
subject instruction groups such that the subject instruction groups no longer overlap (See 
associated discussion of Figure 7. 1 (p.70) and also refer to the merged region discussed in p. 26). 

As per Claim 7 : Hsu discloses, The method of claim 6, wherein each subject instruction group 
is further associated with translated target code corresponding to subject code contained in 
that subject instruction group, said method further comprising: deleting translated target code 
associated with subject instruction groups that have been modified in response to the self- 
modifying code event; and translating new target code for the subject code contained in the 
modified subject instruction groups (See Chapter 7, Post Translation, start at p. 66, and 
particularly Figure 7.1, disclose creating a new code segment (New Segment 1) from old subject 
instruction group, and the translation of New segment). 
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As per Claim 8 : Hsu discloses, The method of claim 6, further comprising associating 
translated target code with a subject instruction group as its corresponding subject code 
contained in that subject instruction group is translated (See Figure 7.1). 

As per Claim 9 : Hsu discloses, The method of claim 8, wherein each subject instruction group 
includes a particular range or ranges of subject code addresses that have been translated, such 
that the particular ranges of subject code addresses having been translated comprises an 
active sub-group within the subject instruction group, said method further comprising: 
determining whether the subject code addresses of said newly created subject instruction 
group overlap with any subject code addresses in said active sub-group of any existing subject 
instruction group; and for existing subject instruction groups having an active sub-group that 
overlaps with the subject code addresses of said newly created subject instruction group, 
deleting translated target code associated with subject instruction groups that have been 
modified in response to the selfmodifying code event, and translating new target code for the 
subject code contained in the modified subject instruction groups (Refer Chapter 7, and see 
Figure 7.1). 

As per Claim 10 : Hsu discloses, The method of claim 9, wherein each subject instruction group 
includes a range or ranges of subject code addresses that have not been translated referred to 
as an inactive sub-group within the subject instruction group, said method further comprising: 
for existing subject instruction groups having an active sub-group which does not overlap with 
the subject code addresses of said newly created group but having an inactive sub-group that 
does overlap with the subject code addresses of said newly created subject instruction group, 
modifying said existing subject instruction groups to delete the subject code addresses from 
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said inactive sub-groups in said existing subject instruction groups that overlap with the 
subject code addresses of the newly created subject instruction group such that the subject 
instruction groups no longer overlap, and leaving the translated target code associated with 
active sub-groups in said existing groups unchanged (Refer Chapter 7, and see Figure 7.1). 

As per Claim 1 1 : Hsu discloses, The method of claim 5, further comprising: identifying subject 
instruction groups that are adjacent to one another in memory having characteristics that 
allow them to be combined; and aggregating said adjacent subject instruction groups into a 
single, combined subject instruction group (See p. 26:1-4). 

As per Claim 12 : Hsu discloses, The method of claim 1, wherein said self-modifying code event 
is identified during decoding of the subject code, said method further comprising inserting a 
special translation structure into a control flow of the translated target code as a 
representation of the identified self-modifying code event (start at p. 25: See sec. 4.2.2). 

As per Claim 13 : Hsu discloses, The method of claim 12, in response to encountering said 
special translation structure during execution of the translated target code, said method 
further comprising: identifying the range or ranges of subject code addresses affected by the 
self-modifying code event, and creating the subject instruction group in memory using this 
identified range of subject code addresses (p. 26: 1-4; see adjacent instruction areas. See 
Chapter 7, start at p. 66, discloses creating the modification of self-modifying code within the 
modifying region, for example, see Figure 7.1). 

As per Claim 14 : Hsu discloses, The method of claim 1, further comprising identifying control 
flow instructions in the current subject instruction group which represent an actual or 
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possible transfer of control to subject addresses outside the current subject instruction group 
(See discussion of Control-flow Analysis start at p. 25). 

As per Claim 15 : Hsu discloses, The method of claim 14, wherein said control flow instruction 
is identified during decoding of the subject code, said method further comprising inserting a 
special exit translation structure into the control flow of the translated target code as a 
representation of the identified control flow event (See discussion of Control-flow Analysis 
start at p. 25). 

As per Claim 16 : Hsu discloses, The method of claim 15, wherein control flow that passes from 
subject code in one subject instruction group into subject code in a different, second subject 
instruction group is represented using a pair of special translation structures, wherein said 
pair of special translation structures includes said exit structure and also an entry structure, 
such that each exit structure contains a specific reference to a counterpart entry structure 
associated with succeeding subject instruction group to be executed next (See discussion of 
Control-flow Analysis start at p. 25, and refer to p. 34, Figures 4.9-10). 

As per Claim 17 : Hsu discloses, The method of claim 16, when encountering an exit structure 
during execution of target code associated with a current subject instruction group, said 
method further comprising verifying that a counterpart entry structure exists in a successive 
subject instruction group before passing control from the current partition to the successive 
group (See discussion of Control-flow Analysis start at p. 25, and refer to p. 34, Figures 4.9-10). 

As per Claim 18 : Hsu discloses, The method of claim 17, when encountering an exit structure 
during execution of target code associated with a current subject instruction group, wherein 



Application/Control Number: 10/802,309 Page 11 

Art Unit: 2191 

said exit structure is not associated with a counterpart entry structure existing in a successive 
subject instruction group, creating such an entry structure and associating it with the 
appropriate successive subject instruction group which contains the successive subject address 
to be executed, and modifying said exit structure to specifically refer to said newly created 
entry structure (See discussion of Control-flow Analysis start at p. 25, and refer to p. 34, Figures 
4.9-10). 

As per Claim 19 : Hsu discloses, The method of claim 16, wherein a set of border guards exists 
containing exit structures and entry structures for all partitions, said method further 
comprising modifying said set of exit structures and entry structures whenever a subject 
instruction group is deleted in response to a self-modifying code event (See discussion of 
Control-flow Analysis start at p. 25, and refer to p. 34, Figures 4.9-10). 

As per Claim 20 : Hsu discloses, The method of claim 5, wherein when subject code defines a 
multi-threaded program, said method further comprising preventing other threads from 
entering a subject instruction group while the subject instruction group is being modified by 
another thread (Refer to instruction set x86, multi-tasking (p. 78), and the discussion of self- 
modifying code). 

As per Claim 21 : Hsu discloses, The method of claim 5, wherein each subject instruction group 
is further associated with translated target code corresponding to subject addresses contained 
in that subject instruction group, wherein each partition includes a set of entry structures and 
exit structures represent control flow passing between subject instruction groups, such that 
each exit structure contains a specific reference to a counterpart entry structure in a 
succeeding subject instruction group to be executed next, said method further comprising: 
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providing a memory management subsystem having regions which mirror the subject 
instruction groups, wherein said memory management subsystem stores target code and entry 
structures and exit structures associated with a subject instruction group along with its 
corresponding target code; and deleting an entire region of said memory management 
subsystem that corresponds to a specific subject instruction group whenever that specific 
subject instruction group is modified (See Figure 4.9-10, it show an example of partition 
segments that comprises entry/exit structure to such segments ('ofs'). The modification of 
segments, for example, segment 2, will cause the content being deleted under trap, and the 
management of trap will cause corresponding to the modified instructions at an available region 
within the memory. Such modifying is consistent to the discussion within chapter 7). 

As per Claims 22-42 : See rationale addressed in the rejection of Claims 1 -2 1 , respectively . 

As per Claims 43-63 : See rationale addressed in the rejection of Claims 1-21, respectively. 



Conclusion 

7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ted T. Vo whose telephone number is (571) 272-3706. The 
examiner can normally be reached on 8:00AM to 4:30PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Wei Y. Zhen can be reached on (571) 272-3708. 
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The facsimile number for the organization where this application or proceeding is 
assigned is the Central Facsimile number 571-273-8300. 

Any inquiry of a general nature or relating to the status of this application should be 
directed to the TC 2100 Group receptionist: 571-272-2100. Information regarding the status of 
an application may be obtained from the Patent Application Information Retrieval (PAIR) 
system. Status information for published applications may be obtained from either Private PAIR 
or Public PAIR. Status information for unpublished applications is available through Private 
PAIR only. For more information about the PAIR system, see http://pair-direct.uspto.gov. 
Should you have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 



TTV 

July 15, 2008 



/Ted T. Vo/ 

Primary Examiner, Art Unit 2191 



